D-A05S 967 NEW “MEXICO ‘UNIV ALBUAUER GUE ERIC H WAN@ CIVIL EN@INE=-ETC F/6@ 13/8 
REFUSE@COLLECTION SCHEOULING FOR SELECTED LOCATIONS. VOLUME IleenFTC(\)) 
NOV 77 WH J IUZZOLINO F29601-76-C=0015 

UNCLASSIFIED CERF-EE~15 CEEDO-TR-77-S4-VOL=2 Nt 


BE 
= 
i> 
io 
i: 
mn 


lj 
izt-2 


ck 
io Hin 
= 
i 
nN 


TIER 


L_ol 

is 
= 
bo 
Oo 


err 


rt 
rr 


| 4 
=== 
— 
==" 
—S} 


I 


oO 


MICROCOPY RESOLUTION TEST CHART 
NATIONAL BUREAU OF STANDARDS -1963-A 


CEEDO-TR-77-54, VOLUME Il ; zl 
Refuse-Collection Scheduling For Selected 


~ 


a Locations 
| } OO 
10 ‘Volume Il: Hill Air Force Base, Utah 
Ay 
* ERT ATTA TY Pra ABLIN. 
Ton) FAIS DOCS" ae mee wera : wat ape 
oS THE COPY Fw = j CH DO MOR 
_r SIGNIFICA il UE be we 
Harold J luzzoling REPRODUCE L BGI — 
[ ame 
<< 
ERIC H. WANG CIVIL ENGINEERING RESEARCH FACILITY 
UNIVERSITY OF NEW MEXICO 
BOX 25, UNIVERSITY STATION 
a ALBUQUERQUE, NEW MEXICO 87131 
3 
NOVEMBER 1977 
Lu 
ig gel 
eS x 
—_ FINAL REPORT FOR PERIOD JANUARY 1976-APRIL 1977 
an | 
ce co 2 
25 


CIVIL AND ENVIRONMENTAL 
ENGINEERING DEVELOPMENT OFFICE 


(AIR FOOCE SYSTEMS COMMANO) 
TYMOALL AlO FORCE OASE 
FLORIOA 32483 


Bi wi” 
07 03 005 


caenlahemttediahehiaemmediaien ‘Siiadeaeee 


DISCLAIMER NOTICE 


THIS DOCUMENT IS BEST QUALITY 
PRACTICABLE. THE COPY FURNISHED 
TO DDC CONTAINED A SIGNIFICANT 
NUMBER OF PAGES WHICH DO NOT 

REPRODUCE LEGIBLY. 


UNCLASSIFIED 


SECURITY CLASS'FICATION OF THIS PAGE (Whan Data Entered) 


ic é = } | REPORT DOCUMENTATION PAGE gis ee CIOS 
[T_ RERORP NUMDER “Ta GOVT ACCESSION NO] 3. ieee LOG NUMBER 
~ |ceeno} tr-77- Sloe VQ] = 7] a ee Add. | 


ur =e: 


4 AREFUSE-COLLECTION SCHEDULING FOR SELECTED Final Zechnical Report. 


LOCATIONS. } ‘ jan @76 fo-Apr@ 177, ] 


~\fvolume 119 Hill Air Force Base, Utahe tee TTT ceRFHee- 1G 
\ | \ [7- av quor ne a ES co Ke 5 BERS) 
{fraro1e d. Fiesonire ‘i F29681-76-C-B015 7 
9. PERFORMING ORGANIZATION NAME AND AOORESS [iO RRO shi SL EMENT, PROJECT, TASK 
Eric H. Wang Civil Engineering Research Facility, | i 
University of New Mexico, Box 25, University TB 4.03 


Station, Albuquerque, NM 87131 
11. CONTROLLING OFFICE NAME AND ADDRESS 
DET 1 (CEEDO) HQ ADTC 

Air Force Systems Command 
Tyndall Air Force Base, FL 32403 


14. MONITORING AGENCY NAME & ADDRESS/(if different from Controffing Office) 


1S. SECURITY CLASS. (of this 
Unclassified 
TSa. DECLASSIFICATION DOWNGRADING 


SCHEDULE 


16. DISTRIBUTION STATEMENT (of this Report) 


Approved for public release; distribution unlimited. 


17. DISTRIBUTION STATEMENT (of the abstract entered in Block 20, if different frem Report) 


18. SUPPLEMENTARY NOTES 
Available in DDC 


19. KEY WORDS (Continue on reverse side if necessary and identify by block number) 
Refuse Collection 

nofuse-Collection Scheduling Program 

Vehicle scheduling 

Comp. ter-generated maps 

Approcimation of street shapes 


ABS) RACT (Continue on reverse side if necessary and identify by block number) 


his -eport presents maps and schedules produced by the Air Force Refuse- 
Collection Scheduling Program for residential refuse collection at Hill Air 
Force Base, Utah. The data required for scheduling are discussed briefly. 
; The cimputer-generated schedule reduced the number of trips from 4 to 3 and 
F the total mileage from 53.4 to 44.5 miles. 


DD , ,n73 1473 Eortion oF | Nov 681s OBsoLeTe UNCLASSIFIED 


SECURITY CLASSIFICAT)): 3 ve Oe 
I = —— aut coaananteens 3 tinted ¥ . 


PREFACE 


This report documents work performed during the period January 1976 
through April 1977 by the University of New Mexico under contract F29601- 
76-C-0015 with DET 1 (CEEDO) HQ ADTC, Air Force Systems Command, Tyndall 
Air Force Base, Florida 32403. Capt. Robert F. 01fenbuttel managed the 


program. 
This report has been reviewed by the Information Officer and is re- 

leasable to the National Technical Information Service (NTIS). At NTIS 

it will be available to the general public, including foreign nations. 


This technical report has been reviewed and is approved for 


publication. Yd : 
x nq a *: 2 
Cause $ GY.LIS> ote, Of ok. 
ROBERT F. OLFENB , Capt, USAF PETER A. CROWLEY, Maj, wa, BSC 


Chief, Resources Conservation Br Director of Environics 
“ ¢ ¥ 
twwtt ©. fl tre : 
de C. FREIN, Maj, USAF OSEPH S. PIZZUTIO, Col, USAF, BSC 
Chief, Env Engr & Energy Research Commander 
Division 


i 


(The reverse of this page is blank.) . - 
— ce ee ae f) . 


TABLE OF CONTENTS 


Section Title Page 
I INTRODUCTION 1 
II DATA REQUIREMENTS 3 
Ill EVALUATION OF COMPUTER-GENERATED SCHEDULE 7 
IV. IMPLEMENTATION REQUIREMENTS 9 
APPENDIX A ORIGINAL ROUTE SCHEDULE im} 
APPENDIX B ORIGINAL ROUTE MAPS 19 
APPENDIX C RCINPT DATA 25 
APPENDIX D  PHASE4 DATA 33 
APPENDIX E RCSP SCHEDULE : 37 
APPENDIX F RCSP ROUTE MAPS 45 


(The renbesdor nO ihe QB; 0 0 +) 


—— ann . ae 7 


— en wan at ti iA aan tiahcasttcetamaaagagemnt ag ili DO OKT 


SECTION I 
INTRODUCTION 


BACKGROUND 


From 1973 through 1975, a study was conducted at the Civil Engineering 
Research Facility (CERF) to evaluate the usefulness of the IBM Vehicle Sched- 
uling Program for scheduling refuse collection at Air Force bases. This study 
indicated that reductions in manpower and total mileage of up to 20 percent 
could be obtained in some cases. The large amount of human effort required to 
put the routes produced by the IBM program in a useable form led to the devel- 
opment of the CERF Refuse-Collection Scheduling Program (RCSP). This program 
produces a printed schedule and maps that can be used, without modification, 
by the driver of the collection vehicle or in reports. 


OBJECTIVE 


The objective of this effort was to use RCSP to determine optimum refuse- 
collection schedules for four Air Force bases. These test bases provide enough 
variety in refuse-scheduling problems to allow a determination of the program's 
range of applicability and, ultimately, an evaluation of its potential for use 
on all Air Force bases. 


SCOPE 


This report presents the results obtained when RCSP was used to schedule 
refuse collection at Hill Air Force Base, Utah. The data required for sched- 
uling are described briefly. The original and new schedules are compared. 
Since the new schedule requires only three collection trips, while the orig- 
inal required four, a procedure for verifying and implementing the new sched- 
ule is given. The original and the computer-generated routes are presented 
on maps and as printed schedules. 


] 
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SECTION II 
DATA REQUIREMENTS 


The data available for Hill Air Force Base included three maps, one show- 
ing the entire base with the path to Davis landfill sketched in, and the other 
two showing enlargements of the housing areas. The original routes were marked 
on the maps. In addition to the maps, the following information was provided: 

1. unloading time at the landfill is 10 minutes, 

2 speed of the refuse vehicles is 25 miles per hour on base, 

3. one 16-cubic-yard vehicle services 100 houses, 

4 distance from the main gate to Davis landfill is 3.2 miles 

traveled at 40 miles per hour, 
5. the collection vehicle travels at 5 miles per hour in the 
housing area, and 
6. the vehicle averages 40 seconds per stop. 
Speed limits were treated in the following manner. Highway 193 was assigned 
a speed limit of 50 miles per hour. All other off-base roads were assigned 
speed limits of 40 miles per hour. All on-base roads outside of housing areas 
were assigned speed limits of 25 miles per hour. All streets within housing 
areas were assigned speed limits of 15 miles per hour. 


Four routes were indicated on the maps. To obtain computer-generated maps 
and a schedule for these original routes, information describing the routes was 
used as input to program PHASE4. The schedule and maps thus obtained are pre- 
sented in Appendixes A and B. 


The computer-generated original schedule indicated that 300 families, not 
100 as indicated in the information provided by the base, could be serviced on 
one trip. The 300-family capacity was selected for use in RCSP. 


The route summary for the original routes indicated a total of 870 collec- 
tion points. Of these, 520 represented families living outside the Wherry 
housing area and 350 represented individuals living in the Wherry area. (The 
route summary in Appendix A lists only 346 housing units for the Wherry area 
because the paths to four of the units were not shown on the original maps.) 


_ aaa aan erate. ailanmnneSinenientr. Jdhcbentieceesertinn nena 


With a vehicle capacity of 300 families, the 870 collection points could be 
serviced in three trips. Each Wherry housing unit was treated as 0.75 house- 
holds; thus, the total refuse quantity for that area was counted as 262.5 
households. Vehicle capacity was set at 270 households, allowing all refuse 
to be collected in three trips, one of them covering the Wherry housing area 
and the other two servicing the remainder of the base. 


RCSP consists of four computer programs: the data-checking program 
(RCINPT), the section-assignment program (PHASE2), the route-traversing pro- 
gram (PHASE3), and the route-map and schedule-generating program (PHASE4). 


The RCINPT data consist of seven records: street names, size of output 
map, and five records describing input maps. The third record describes the 
overall map without providing any details of the housing areas. Records four 
through seven are descriptions of housing areas. The actual data cards for 
Hill Air Force Base are listed in Appendix C. 


Data for PHASE2 consist of only four cards: a title card, the vehicle- 
capacity card, the time-limits card, and an output-map size card. The data 
cards for Hill Air Force Base are as follows: 


HILL AFB 
270. 
e667 10. 4.5 
06 Gel 15.25 2e 12. 256 10. 


The required input data to PHASE3 consist of only two cards: a title 
card and a card giving the node numbers assigned to the landfill and the 
garage. Five optional cards were added, each reassigning a street segment 
to another section (sections correspond to trips). These data cards are 
as follows for Hill Air Force Base: 


HILL AF. UTAH 
1046 
162 
167 
171 
155 
15€ 


NN Www 


all ie 


The five segment reassignments were made to improve the schedule. In 
three cases, the close approximation of street shapes had caused segments of 
a single street to be assigned to different collection trips. If a coarser 
shape approximation had been used, these streets would have been shown as 
single segments, and the problem would not have arisen. The reassignments 
eliminated the need to use two trucks to service a single street. The other 
two segments were reassigned because the original assignment required the 
collection vehicle to travel them twice. The new assignment requires only 
one trip over these segments. 


The three data records for PHASE4 are listed in Appendix D. The first 
record consists of a titie card, a card giving the unit-of-refuse measurement, 
two time-limits cards, and a vehicle-identification card. The second record 
consists of cards specifying map boundaries. The third record consists of 
cards describing the paths in each of the routes. Normally, this information 
is passed from program PHASE3 to PHASE4 on disk or tape, but since some changes 
were desired in the final routes, the data were punched onto cards, modified, 
and included as card input to program PHASE4. The changes in the routes were 
of two types: minor changes in the direction of traversal for some loops and 
major changes to correct for improper traversal direction on one-way streets. 
Since E street has a median, it should have been treated as two one-way streets, 
but an inadequacy in PHASE3 made it necessary to treat E street as two two-way 


Streets. The resulting wrong-direction travel was corrected on the path data 
cards to PHASE4, 
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SECTION IT] 
EVALUATION OF COMPUTER-GENERATED SCHEDULE 


The original refuse-collection schedule for Hill Air Force Base required 
four trips covering 53.4 miles to service all of the houses. The computer- 
generated schedule requires only three trips and covers 44.5 miles. Thus the 
computer-generated schedule decreases total mileage by 17 percent and number 
of trips by 25 percent. The heaviest collection trip in the old schedule 
serviced 300 households, whereas the heaviest trip in the new schedule services 
265, a reduction of about 12 percent. In either schedule, the Wherry housing 
area is serviced in one trip. The computer-generated schedule is given in 
Appendix E, and the corresponding maps are presented in Appendix F. 
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SECTION IV 
IMPLEMENTATION REQUIREMENTS 


RCSP assumes that any two collection vehicles of the same capacity could 
service the same number of households. Therefore, the two most important pre- 
liminary verifications are that 1) the maximum number of households serviced 
on one trip has been correctly determined and 2) the vehicle involved is almost 
always capable of completing its route without overfilling. For Hill Air Force 
Base, the heaviest collection trip is labeled ROUTE2 in the original schedule 
(Appendix A). In the routes produced by RCSP, the heaviest trip services 265 
households, so it need only be verified that at least 265 households are ser- 
viced by what is currently the largest-capacity trip. Even if considerably 
more than 265 households are actually serviced, there should be no problem with 
the vehicle overfilling because it is capable of servicing 300 households. If 
none of the current trips service at least 265 households, the Air Force Civil 
and Environmental Engineering Development Office should be given corrected 
route information so the capacity can be determined accurately and the program 
rerun. If the trip described as ROUTE2 does service approximately 300 house- 
holds, then the new schedule in Appendix E and the maps in Appendix F will be 
suitable for implementation. 


If the scheduling is under Air Force control, the new maps and schedules 
may be given to the person in charge of scheduling. If a contractor is respon- 
sible for scheduling and refuse collection, the new maps and schedules may be 
given to him; the savings in mileage and number of trips should provide incen- 
tive for implementation. When the refuse-collection contract goes out for open 
bidding, distribution of the computer-generated schedule may produce lower cost 
estimates. 
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APPENDIX A 


ORIGINAL ROUTE SCHEDULE 
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